bucket sort

from Wiktionary, Creative Commons Attribution/Share-Alike License.

• noun computing theory A sorting algorithm that partitions an array into a number of buckets (groups of elements) which are then individually sorted, either recursively or using some other algorithm.